On discrete Fourier transform, ambiguity, and Hamming-autocorrelation of pseudorandom sequences

نویسندگان

  • Gottlieb Pirsic
  • Arne Winterhof
چکیده

We estimate discrete Fourier transform, ambiguity, and Hamming-autocorrelation of m-ary sequences in terms of their (periodic) correlation measure of order 4. Roughly speaking, we show that every pseudorandom sequence, that is, any sequence with small correlation measure up to a sufficiently large order, cannot have a large discrete Fourier transform, ambiguity, or Hamming-autocorrelation. Conversely, there are sequences, for example the two-prime generator, with large correlation measure of order 4 but small discrete Fourier transform, ambiguity, autocorrelation, and Hamming-autocorrelation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Character Sums and Polyphase Sequence Families with Low Correlation, DFT and Ambiguity

We present a survey on the current status of the constructions of polyphase sequences with low correlation, discrete Fourier transform (DFT), and ambiguity in both time and phase domain, including some new insights and results. Firstly, we systematically introduce the concepts of phase-shift operators and ambiguity functions of sequences, and give a new construction of polyphase sequences from ...

متن کامل

New Ternary and Quaternary Sequences with Two-Level Autocorrelation

Pseudorandom sequences with good correlation properties are widely used in communications and cryptography. The search of new sequences with two-level autocorrelation has been a very interesting problem for decades. In 2002, Gong and Golomb proposed the iterative decimationHadamard transform (DHT) which is an useful tool to study two-level autocorrelation sequences. They showed that for all odd...

متن کامل

On infinite families of sequences with one and two valued autocorrelation and two valued crosscorrelation function

We show how to construct infinite families of sequences that have one and two valued autocorrelation and two valued crosscorrelation function. These sequences are obtained via the discrete Fourier transform of integer sequences. The sequences obtained can be complex valued or having entries E {O, 1, ... , p}, p prime, depending on the construction used.

متن کامل

A Hybrid Technique for the Periodicity Characterization of Genomic Sequence Data

Many studies of biological sequence data have examined sequence structure in terms of periodicity, and various methods for measuring periodicity have been suggested for this purpose. This paper compares two such methods, autocorrelation and the Fourier transform, using synthetic periodic sequences, and explains the differences in periodicity estimates produced by each. A hybrid autocorrelation-...

متن کامل

A Discrete Fourier Transform Approach Searching for Compatible Sequences and Optimal Designs

In this paper, we apply a new method of evaluating the Discrete Fourier Transform that requires significantly less computational effort. In this evaluation, the Discrete Fourier Transform is defined over the support of the sequence of interest. The method can be applied to search for sequences with zero periodic autocorrelation function. As an example we apply the procedure and we were able to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 73  شماره 

صفحات  -

تاریخ انتشار 2014